A Characterization of Multidimensional S-automatic Sequences
نویسندگان
چکیده
An infinite word is S-automatic if, for all n ≥ 0, its (n + 1)st letter is the output of a deterministic automaton fed with the representation of n in the considered numeration system S. In this extended abstract, we consider an analogous definition in a multidimensional setting and present the connection to the shape-symmetric infinite words introduced by Arnaud Maes. More precisely, for d ≥ 2, we state that a multidimensional infinite word x : N → Σ over a finite alphabet Σ is S-automatic for some abstract numeration system S built on a regular language containing the empty word if and only if x is the image by a coding of a shape-symmetric infinite word.
منابع مشابه
About frequencies of letters in generalized automatic sequences
We present some asymptotic results about the frequency of a letter appearing in a generalized unidimensional automatic sequence. Next, we study multidimensional generalized automatic sequences and the corresponding frequencies.
متن کاملMitochondrial DNA characterization of Sergentomyia sintoni populations and finding mammalian Leishmania infections in this sandfly by using ITS-rDNA gene
Sergentomyia sintoni is the natural vector of Sauroleishmania species of lizards. This sandfly isabundance in and around the burrows of great gerbils. S. sintoni was collected from peridomestic animalshelters, inside and around houses and also from the nearby burrows of the gerbil reservoir hosts,Rhombomys opimus, in several provinces of Iran. Mitochondrial Cytochrome b (Cyt b) of sandflies, wh...
متن کاملIsolation and characterization of Phi class glutathione transferase partial gene from Iranian barley
Glutathione transferases are multifunctional proteins involved in several diverse intracellular events such as primary and secondary metabolisms, signaling and stress metabolism. These enzymes have been subdivided into eight classes in plants. The Phi class, being plant specific, is the most represented. In the present study, based on the sequences available at GenBank, different primers were d...
متن کاملMolecular characterization of haemagglutinin-neuraminidase gene among virulent Newcastle disease viruses isolated in Iran
Background: Virulent Newcastle disease virus (vNDV) causes great economic losses to the poultry industry throughout the world. Despite the endemicity of Newcastle disease (ND) and occurrence of recurrent outbreaks, the nature and genetic features of circulating NDV strains in Iran are largely unknown. Aims: This study was conducted to characterize 13 NDV isolat...
متن کاملMechanical Characterization of Glass-Basalt-Carbon/Polyester Hybrid Composites
Influence of the stacking sequences of hybrid composites on the tensile strength, flexural strength, inter-laminar shear strength (ILSS) and impact energy was investigated. The hybrid glass-basalt-carbon/polyester composite laminates were processed by hand lay-up procedure at room temperature. The fracture surface of the composite laminates after the tension and flexural test was examined by sc...
متن کامل